Systems and Methods Utilizing Efficient Video Compression Techniques for Browsing of Static Image Data

ABSTRACT

Embodiments include systems and methods that use video compression techniques when browsing web pages referencing static image data or video content. In non-limiting examples, this can include using modern video compression techniques when browsing web pages referencing compressed static image data to obtain increased efficiency in transmission and/or rendering of the static image data on a browser at a client device. In an embodiment, a system includes a browser that browses a received web page having a content identifier and an associated video compression data signature. The browser includes a decoder that decodes compressed video content associated with the content identifier in accordance with a type of video compression identified by the video compression data signature to obtain static image data.

CROSS REFERENCE TO RELATED APPLICATION(S)

This application claims priority to U.S. Provisional Patent Application No. 61/387,317, filed Sep. 28, 2010.

FIELD

The field relates to browsing image data for display.

RELATED ART

A variety of media content including image and video data is now made available to users at client devices. The emergence and development of computer networks and protocols, including the World Wide Web (or simply “web”), has allowed many users to view and enjoy media content served from remote locations over the web. A user at a client device operates a browser. The browser (also called a client browser) is coupled over one or more networks, such as the Internet, to a web server. The web server in turn can be part of or coupled to another server (such as a media streaming server). Depending upon a particular application or content being viewed, the web server and/or the media server can serve media content to the browser on a client device for display or viewing by the user.

Compression is often used in the case of image data and video data to reduce the amount of data that needs to be transmitted over a network. A variety of different types of compression and file formats have been developed and used over the years. For instance, static images (also called pictures) have long been compressed and sent in a file format as either GIF, PNG or JPEG files. Video has been compressed according to a number of different video compression techniques and standards, such as, H.261, H.262, MPEG 1-part 2, MPEG 2-part 4, or H.263 video compression. Newer video compression techniques and standards have been developed as well to compress video. These newer video compression techniques (also called modern techniques) include for example MPEG 4 AVC/H.264, VC1, On2 VP6-VP8 video compression.

When browsing a web page, a browser often identifies a file and requests the file from a remote server. The browser then receives the requested file and renders it for display depending upon its file format and type of compression used to create the file. For instance, static images sent in a file format such as GIF, PNG or JPEG files are received and then decompressed and rendered for display by the browser on a client device according to the file format or tag specified in the web page. Likewise, compressed video files referenced in a web page are fetched by the browser and then decompressed and rendered for display by the browser on a client device according to the file format or tag specified in the web page.

In the case of a static image, a browser requests a compressed static image and has a compressed static image sent over a network even when inefficient.

SUMMARY

Embodiments include systems and methods that use video compression techniques when browsing web pages referencing static image data or video content. In non-limiting examples, this can include using modern video compression techniques when browsing web pages referencing compressed static image data to obtain increased efficiency in transmission and/or rendering of the static image data on a browser at a client device. In further examples, this may include browsing a web page referencing compressed video content and then decoding the referenced compressed video content to obtain static image data for rendering in a browser window.

In an embodiment, a system includes a browser configured to operate on a first computing device and browse a received web page having a video content identifier and an associated video compression data signature. The browser includes a decoder that decodes compressed video content associated with the video content identifier in accordance with a type of video compression identified by the video compression data signature to obtain static image data. The browser renders the obtained static image data for display in a browser window that shows content corresponding to the received web page.

In an embodiment, a method includes receiving, at a computing device having a browser, a web page having a video content identifier and an associated video compression data signature, and recognizing the video compression data signature. The method includes decoding compressed video content associated with the content identifier based on the recognized video compression data signature to obtain static image data, and rendering the obtained static image data for display in a browser window showing content corresponding to the received web page.

In a feature, the video compression data signature identifies a type of video compression more efficient than a type of static image compression. For example, the video compression data signature may identify a type of video compression selected from the group of VP8, H264/AVC, or VC1 video compression, while the type of static image compression is a type of compression selected from the group of JPEG, GIF or PNG file or image compression formats.

In an embodiment, the method further includes requesting the compressed video content from a remote site over a network, and receiving the compressed video content from the remote site over a network prior to the decoding.

In another embodiment, recognizing, decoding, and rendering are performed by a browser at the computing device.

In a still further embodiment, a recompressing service is used. In an embodiment, a system includes a browser, configured to operate on a first computing device and browse a received web page having a static image content identifies and an associated static image compression data signature. The browser is further configured to request compressed image content associated with the static image content identifier and receive compressed video content that is a recompression of the requested compressed static image content. The browser includes a decoder that decodes the received compressed video content based on a recognized static image compression data signature to obtain static image data. The browser renders the obtained static image data for display in the browser.

In another embodiment, a method includes receiving, at a first computing device having a browser, a web page having a static image content identifier and an associated static image compression data signature, and requesting compressed image content associated with the static image content identifier. The method further includes receiving compressed video content that is a recompression of the requested compressed static image content, and decoding the received compressed video content based on the recognized static image compression data signature to obtain static image data. The method then includes a step of rendering the obtained static image data for display in a browser window showing content corresponding to the received web page.

In a feature, the static image content identifier and an associated static image compression data signature are included in a URL in the received web page. In a further feature, the static image compression data signature identifies a type of static image compression and the compressed video content is more efficiently recompressed than the compressed static image content. In a non-limiting example, the compressed video content is recompressed with a type of video compression selected from the group of VP8, H264, or VC1 video compression and the compressed static image content is a type of static image compression selected from the group of JPEG, GIF or PNG formats.

In a further embodiment, the method further includes displaying the browser window on a display so a user can view the rendered static image data corresponding to the received web page.

In one example, the requesting requests the compressed image content from a remote site over a network prior to the decoding. In another example the requesting, decoding, and rendering are performed by the browser at the computing device.

In a further example, the method also includes at a remote second computing device coupled to the first computing device over a network, the steps of transcoding the requested compressed image content associated with the static image content identifier to obtain the compressed video content, and sending the compressed video content over the network to the first computing device, whereby, the compressed video content is transmitted more efficiently over the network than a transmission of the compressed imaged content.

Further embodiments, features, and advantages of the invention, as well as the structure and operation of the various embodiments of the invention are described in detail below with reference to accompanying drawings.

BRIEF DESCRIPTION OF THE FIGURES

Embodiments of the invention are described with reference to the accompanying drawings. In the drawings, like reference numbers may indicate identical or functionally similar elements. The drawing in which an element first appears is generally indicated by the left-most digit in the corresponding reference number.

FIG. 1 is a diagram of a system for utilizing video compression techniques when browsing compressed static image data according to an embodiment of the present invention.

FIG. 2 is a flowchart diagram of a method according to an embodiment of the present invention.

FIG. 3 is a flowchart diagram of a method using a recompression service according to a further embodiment.

FIG. 4 is a browser implementation that can be used in the system of FIG. 1 and with methods of FIGS. 2 and 3 according to one example.

DETAILED DESCRIPTION OF EMBODIMENTS Overview and Discussion of Embodiments

By limiting fetching and rendering according to specified types of compression and file formats, browsers often fail to take advantage of more modern compression techniques which can be more efficient. This is especially true when browsing web pages having static image data in older compression formats such as JPEG, GIF, and PNG. While JPEG compression is an ancestor to block-based modern video compression techniques, some substantial improvement in coding efficiency has been made since the 1990s as the more modern video compression techniques use increasingly efficient prediction and/or correction models.

Browsers encountering such older compression formats often request the compressed files over a network which requires transmission and then have to correspondingly decompress the files during rendering to display a static image. Inefficiencies may exist in the transmission and/or rendering—especially when static image files using older compression techniques are involved which is common in many of today's web pages including HTML pages.

In embodiments of the present invention these inefficiencies are reduced. More modern video compression techniques may be used when browsing existing web pages that reference static image data. This is especially important for browsers operating on client devices such as, mobile devices such as smartphones, tablet, or laptop computing devices where processing resources or communications resources (e.g. bandwidth or latency) may be limited.

For instance, browsers implementing HTML are still using GIF, PNG and JPEG format for their static images using the image <img> tag. Yet the image tag is not limited to these three image compression standards and the HTML standard is open to any other format. A feature provided here is using known video compression standards as an image format (such as static image or picture image format). These known video compression techniques can include modern video compression techniques more recent than, say, older formats according to the JPEG standard. In one preferred example, modern video compression standards are used to compress static images instead of a collection of frames. This can replace the use of JPEG compressed files, for instance.

As discovered by the inventor, embodiments described herein allow browsers to benefit from these advances in compression technology and make them available for image display too. For instance, the inventor has found in examples that this can save about 10-33% of file size (and bandwidth) on thumbnails, user photos and advertisement banners.

For example, when a browser receives data corresponding to an image data, it looks up few bytes at the beginning of the stream to infer the nature of the compression used. In embodiments of the present invention, a browser recognizes new data signatures corresponding to modern video standards (like AVC/H264, VC1, VP8 for instance). The browser recognizes this format and decodes the corresponding video sequence in order to display one or several frame of this video sequence as an image in the web page.

In a further feature, this technique can be used with a recompression service where a browser at a client requests a regular static image (JPEG data) using a URL, but instead receives recompressed bytes supplied by the recompressing service. This service would fetch the JPEG data itself and retranscode it toward a more efficient video format before serving the result to the browser and thereby using less bandwidth. The browser would then decompress this alternate data toward a displayable image samples, or turn the video data back into a standard image format.

In operation, the recompression service may include a transcoder device in charge of converting regular image data like JPEG into video data and serving the video data instead to a requesting consumer device (such as a client computing device with a browser or other client application). The recompression service may carry out the transcoding off-line or on-line. The requesting consumer device would be made aware of the change in data representation and either: decompress the data itself, or request a proxy process to do this decompression, returning the decompressed image samples.

System

FIG. 1 is a diagram of a system 100 for utilizing video compression techniques when browsing compressed static image data according to an embodiment of the present invention. System 100 includes a browser 110 and decoder 120 implemented on a client device 102. Client device 102 also has a display 107 for displaying content browsed by browser 110 to a user.

Client device 102 can be any type of computing device. Example computing devices that may be used include, but are not limited to, a computer, workstation, distributed computing system, computer cluster, embedded system, game console, stand-alone electronic device, networked device, mobile device (e.g., smartphone, tablet, laptop or personal computer), set-top box, television, or other type of processor or computer system having at least a processor and memory. A processor may be a single processor, or part of a plurality of processors, or combinations thereof. A processor may also be in processor devices may have one or more processor “cores.”

System 100 further includes remote computing devices 104 and 106 coupled to client device 102 over one or more networks 105. Network(s) 105 can be any type of data network or combination of data networks (such as the Internet, wide area, medium area or local area network) for carrying data between the computing devices 102, 104 and 106. Network(s) 105 can support protocols and technology including, but not limited to, World Wide Web protocols and/or services. Remote computing devices 104 and 106 may each be any type of computing device including, but are not limited to, a computer, workstation, distributed computing system, computer cluster, embedded system, game console, stand-alone electronic device, networked device, mobile device (e.g., smartphone, tablet, laptop or personal computer), set-top box, television, or other type of processor or computer system having at least a processor and memory. A processor may be a single processor, or part of a plurality of processors, or combinations thereof. A processor may also be in processor devices may have one or more processor “cores.”

A web server 130 is implemented on computing device 104. Any type of web server may be used to serve web content to browser 110. In an embodiment, a wet server is a software component that responds to a hypertext transfer protocol (HTTP) request with an HTTP response. As illustrative examples, the web server may be, without limitation, Apache HTTP Server, Apache Tomcat, Microsoft® Internet Information Server, JBoss Application Server, WebLogic Application Server®, or Sun Java™ System Web Server. The web server may serve content such as hypertext markup language (HTML), extendable markup language (XML), documents, videos, images, multimedia features, MACROMEDIA Flash programs, or any combination thereof. These examples are illustrative and do not limit the present invention. Web server 130 can operate alone or in tandem with other servers (such as media servers), web servers, or devices and can be part of any search engine, portal, or web site.

According to a feature browser 110 can browse a web page that references a video compression file, decode the referenced video compression file with decoder 120 to obtain a static image, and render the static image for display. This allows web pages to include references to video compression files in static image sections of a web page denoted by tags such as “img”. The references to video compression files can include, but are not limited to, files compressed with modern video compression techniques such as AVC/H264, or VP8 video compression. The operation of browser 110 according to this feature is described further below with reference to FIG. 2.

According to another feature, a recompression service 140 with a transcoder 142 can be used. Browser 110 can browse a web page that references a static image compression file and have the compressed static image be transcoded by transcoder 142 into a video compression file. The transcoded video compression file is then sent over a network rather than sending the originally requested static image compression file. Decoder 120 decodes the sent video compression file to a static image, and browser 110 renders the static image for display. This can result in efficiencies in network transmission especially when the transcoded video compression file is smaller than the referenced compressed static image in the web page. The operation of browser 110 according to this feature is described further below with reference to FIG. 3.

Browser 110 can be any type of browser including any conventional browser, such as a Google Chrome, Microsoft Internet Explorer, Apple Safari, or Mozilla Firefox browser, modified to operate as described herein. In one example, not intended to be limiting, functionality described herein can be implemented in a Webkit tool suite for use for example in a Google Chrome, Apple Safari, or other browser using the Webkit tool suite. FIG. 4 shows an example of browser 410 that may be used having a user-interface, browsing engine, and rendering engine. Decoder 120 can then be coupled to at least the browsing engine and rendering engine. The user-interface can support interactions with a user and the browser including sending and receiving control commands or data between the browser and a user-interface unit (such as, a touch screen, GUI, voice control, or other I/O device). The browsing engine manages and carries out browsing functions. The rendering engine manages and carries out rendering of data for display.

In other examples, decoder 120 is not necessarily part of browser 110 and instead can be a stand-alone module or incorporated in another application on a client or even in a separate remote decompressing service.

In further example arrangements, recompression service 140 with transcoder 142 can be independent of web server 130, or can be part of or integral with web server 130. Recompression service 140 with transcoder 142 can also be locally or remotely coupled to communicate with web server 130.

Browser 110, decoder 120, web server 130, recompression service 140, and transcoder 142 can be implemented in software, hardware, firmware, tangible readable medium having instructions, or any combination thereof on one or more computing devices. In one embodiment, if programmable logic is used, such logic may execute on a commercially available processing platform or a special purpose device. Embodiments also may be directed to computer program products comprising software stored on any computer useable medium. Such software, when executed in one or more data processing device, causes a data processing device(s) to operate as described herein. Embodiments of the invention may employ any computer useable or readable medium. Examples of computer useable mediums include, but are not limited to, primary storage devices (e.g., any type of random access memory), secondary storage devices (e.g., hard drives, floppy disks, CD ROMS, ZIP disks, tapes, magnetic storage devices, and optical storage devices, MEMS, nanotechnological storage device, etc.).

Surfing Video Compression Files with Static Image Display

For brevity, the operation of browser 110 and web server 130 is described further with respect to the method of FIG. 2 (steps 210-240). The method of FIG. 2 however is not necessarily limited to the structure or operation of system 100.

According to a feature, browser 110 is configured to operate on client device 102 and browse a web page 202 having a video content identifier and an associated video compression data signature (step 210). In step 220, browser 110 recognizes the video content identifier (such as a filename) and an associated video compression data signature (such as a tag or file name suffix) indicative of a type of video compression or file format.

Browser 110 then obtains a compressed file identified by the video content identifier. This compressed file can be accessed locally from a cache or local memory, if available, or remotely by sending a request (e.g., URL) to web server 130. Web server 130 (or another server such as a media server) then returns the requested compressed video file to fulfill the request made by browser 110.

In step 230, decoder 120 that decodes compressed video content associated with the video content identifier in accordance with a type of video compression identified by the video compression data signature to obtain static image data. Browser 110 renders the obtained static image data for display in a browser window on display 107 that shows content corresponding to the received web page (step 240).

In this way, browser 110 displays a static image in a display of a web page even when the web page identified a compressed video file with a type of video compression identified by its video compression data signature. For instance, in one feature example, a web page may include a compressed video file with a video compression data signature indicating a modern video compression technique such as H264/AVC, VC1, or VP8 compression. Decoder 120 decodes this compressed video to obtain a static image (or a video frame, such as, a keyframe or other desired frame of a video frame sequence). Browser 110 then renders for display the static image (i.e., the keyframe or other desired frame of a video sequence). This is particularly helpful for display of thumbnails, ads, or other small area content.

For example, the inventor has implemented a Google Chrome browser which can browse an HTML page using syntactic elements like: <img src=‘video.264’> to display the first frame of the video file ‘video.264’ compressed using the H264 video standard (“MPEG-4-part10/AVC”).

In a feature, the video compression data signature identifies a type of video compression more efficient than a type of static image compression. For example, the video compression data signature may identify a type of video compression selected from the group of VP8, H264/AVC, or VC1 video compression, while the type of static image compression is a type of compression selected from the group of JPEG, GIF or PNG file or image compression formats.

In one embodiment, the method further includes requesting the compressed video content from a remote site over a network, and receiving the compressed video content from the remote site over a network prior to the decoding.

In another embodiment, recognizing, decoding, and rendering are performed by a browser at the computing device.

Surfing Static Image Compression Files with Recompressed Static Image Display

Recompressing Service

In a still further embodiment, a recompressing service 140 is used as shown optionally in FIG. 1. For brevity, the operation of browser 110, web server 130, and recompressing service 140 is described further with respect to the method of FIG. 3 (steps 310-350). The method of FIG. 3 however is not necessarily limited to the structure or operation of system 100.

In an embodiment, browser 110 browses a received web page 302 having a static image content identifier and an associated static image compression data signature (step 310). Browser 110 requests compressed static image content associated with the static image content identifier (step 320).

As shown in FIG. 3, in another embodiment, a method 300 includes browsing a web page 302 having a static image content identifier and an associated static image compression data signature (step 310). In step 320, compressed image content associated with the static image content identifier is requested of a recompressing service 140 at a remote server. A transcoder 142 transcodes compressed static image content to a compressed video content such as a file (step 330). Recompression service 140 then returns the compressed video content to fulfill the browser 110 request. This can be done directly from the recompression service 140 or through web server 130.

Once recompression is completed or as it occurs in the case of streaming, decoder 120 decodes the received compressed video content based on the recognized static image compression data signature to obtain static image data (step 340). Browser 110 then renders the obtained static image data for display in a browser window showing content corresponding to the received web page (step 350).

In other alternative examples, in step 330 recompression service 140 can send transcoded data to another client application or proxy service for decompressing rather the browser 110. For example, transcoder 142 can transcode images in a standard JPEG format toward more efficient compression derived from video compression standard and transmit the resulting bytes not to a browser directly, but to a decoding process (such as one carried out in a Google Toolbar) that will decode the result and transmit the resulting image bytes to the browser directly, on the client's side. In other example, a product such as iGoogle can request transcoding and use Google Toolbar as a decompressing proxy.

Further Examples and Programming Notes

Further examples implementing aspects of system 100 and methods 200 and 300, not intended to be limiting of the present invention, are described below.

Using VP8 as new <img> Format

In one example, system 100 and method 200 may include:

-   -   using Google VP8 format for <img> files, mainly to replace JPEG         when possible;     -   using a lightweight vp8 keyframe decoder that works based on the         assumption one is only decoding one keyframe; and     -   extending a Chrome browser with         <img src=“picture.vp8”> or <video src=“picture.vp8”>, to further         make the Web experience for a user faster.     -   In one example of a modified Chrome browser, example web pages         were obtained with the JPEG images were converted to VP8         reducing size by a factor 1.5.     -   Libraries or other tools may be used to convert data from and to         VP8;     -   A tool may be used to convert PNG or JPEG to VP8 files.

Transcoding

JPEG to Google VP8

In one example, transcoder 142 as described can convert a JPEG (or PNG) to Google VP8. One reason VP8 in an example is better than JPEG is due to mainly the use of spatial intra prediction. The Google VP8 coding may use spatial intra prediction modes (as opposed to the frequency-domain prediction one can find in JPEG/MPEG). Google VP8 examples may also have better coefficient coding, range coding instead of Huffman codes, variable block sizes (16×16/4×4), and two-stage transforms.

Low-Level Encoding and Decoding API

In an example, a simple one-call API may be used to compress and decompress VP8 data from and to raw YUV samples. One can convert between RGB and YUV.

Decoding

Keyframe Decoding

In one example, decoder 120 is fast H264 keyframe decoder that works based on the assumption one is only decoding one keyframe. This keyframe decoder example extends a Google Chrome browser with

-   -   <img src=“picture.264”> or <video src=“picture.264”>, and         thereby makes a user experience of web browsing faster.

In another example, a page from YouTube was compared against its H264 equivalent where all the JPEGs have been converted to H264 using a constant moderate compression factor and a reduction of about 33% in size was obtained.

CONCLUSION

The embodiments have been described above with the aid of functional building blocks illustrating the implementation of specified functions and relationships thereof. The boundaries of these functional building blocks have been arbitrarily defined herein for the convenience of the description. Alternate boundaries can be defined so long as the specified functions and relationships thereof are appropriately performed.

The foregoing description of the specific embodiments will so fully reveal the general nature of the invention that others can, by applying knowledge within the skill of the art, readily modify and/or adapt for various applications such specific embodiments, without undue experimentation, without departing from the general concept of the present invention. Therefore, such adaptations and modifications are intended to be within the meaning and range of equivalents of the disclosed embodiments, based on the teaching and guidance presented herein. It is to be understood that the phraseology or terminology herein is for the purpose of description and not of limitation, such that the terminology or phraseology of the present specification is to be interpreted by the skilled artisan in light of the teachings and guidance.

Exemplary embodiments of the present invention have been presented. The invention is not limited to these examples. These examples are presented herein for purposes of illustration, and not limitation. Alternatives (including equivalents, extensions, variations, deviations, etc., of those described herein) will be apparent to persons skilled in the relevant art(s) based on the teachings contained herein. Such alternatives fall within the scope and spirit of the invention. 

1. A method comprising: receiving, at a computing device having a browser, a web page having a content identifier, the content identifier having an associated video compression data signature; identifying the video compression data signature; and decoding compressed video content associated with the content identifier based on the identified video compression data signature to obtain static image data.
 2. The method of claim 1, further comprising: rendering the obtained static image data for display in a browser window in association with content corresponding to the received web page.
 3. The method of claim 1, wherein the content identifier and the associated video compression data signature are included in a URL of an image tag in the received web page.
 4. The method of claim 1, wherein the content identifier is a video content identifier.
 5. The method of claim 1, wherein the video compression data signature identifies a type of video compression more efficient than a type of static image compression.
 6. The method of claim 1, wherein the video compression data signature identifies a type of video compression selected from the group of VP8, H264, and VC1 video compression.
 7. The method of claim 6, wherein the type of static image compression comprises a type of compression selected from the group of JPEG, GIF, and PNG static image compression.
 8. The method of claim 1, content identifier is a static content identifier.
 9. The method of claim 1, further comprising: requesting the content from a remote site over a network; and receiving the compressed video content from the remote site over the network prior to the decoding.
 10. The method of claim 2, wherein the recognizing, decoding, and rendering are performed by the browser at the computing device.
 11. A method comprising: receiving, at a first computing device having a browser, a content identifier, the content identifier having an associated video compression data signature; requesting content associated with the content identifier; receiving, in response to requesting the content, image content as compressed video content, wherein the compressed video content is a compression of the requested content; and decoding the received compressed video content based on the video compression data signature to obtain static image data.
 12. The method of claim 11, further comprising: rendering the obtained static image data for display in the browser.
 13. The method of claim 12, wherein the rendering comprises rendering the obtained static image data in association with content of a web page for display in the browser, wherein the content identifier is received with the web page.
 14. The method of claim 11, wherein the content identifier and the associated video compression data signature are included in a URL of an HTML image tag.
 15. The method of claim 11, wherein the video compression data signature identifies a type of video compression.
 16. The method of claim 11, wherein the compressed video content is more efficiently compressed than the static image data compressed using a static image compression.
 17. The method of claim 11, wherein the compressed video content comprises the image content compressed with a type of video compression selected from the group of VP8, H264, and VC1 video compression, and the requested content, prior to the video compression, comprises the image content compressed with a type of static image compression selected from the group of JPEG, GIF and PNG static image compression.
 18. A system comprising: a browser, configured to operate on a first computing device and browse a received web page having a content identifier, the content identifier having an associated video compression data signature, the browser further being configured to request content associated with the content identifier and receive compressed video content that is a video compression of the requested content; and wherein the browser includes a decoder that decodes the received compressed video content based on the video compression data signature associated with the compressed video content, to obtain static image data.
 19. The system of claim 18, wherein the decoder is configured to decode the received compressed video content more efficiently than the requested content compressed using a static image compression, as the requested content was stored prior to the video compression.
 20. The system of claim 18, wherein the browser is further configured to render the obtained static image data as one of a thumbnail, a photo and an advertisement banner. 